-
1 infinite-state automaton
English-Russian electronics dictionary > infinite-state automaton
-
2 infinite-state automaton
The New English-Russian Dictionary of Radio-electronics > infinite-state automaton
-
3 infinite-state automaton
Универсальный англо-русский словарь > infinite-state automaton
-
4 infinite(-state) automaton
мат.English-Russian scientific dictionary > infinite(-state) automaton
-
5 infinite(-state) automaton
мат.English-Russian scientific dictionary > infinite(-state) automaton
-
6 infinite automaton
= infinite-state automaton бесконечный автомат -
7 infinite automaton
= infinite-state automaton бесконечный автоматThe New English-Russian Dictionary of Radio-electronics > infinite automaton
-
8 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automaton -
9 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automatonThe New English-Russian Dictionary of Radio-electronics > automaton
-
10 automaton
-
11 automaton
- anthropomorphic automaton
- canonical parsing automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite state automaton
- finite-memory automaton
- halting automaton
- infinite automaton
- linear-bounded automaton
- Mealy automaton
- Moore automaton
- nondeterministic automaton
- parsing automaton
- partialy specific automaton
- probabilistic automaton
- push-down automaton
- reduced automaton
- reduced-time automaton
- redundant automaton
- self-adjusting automaton
- self-reproducing automaton
- semireduced parsing automaton
- split parsing automaton
- stochastic automaton
- timed automaton
- two-way automatonEnglish-Russian dictionary of computer science and programming > automaton
-
12 automaton
-
13 infinite automaton
автомат со счётным множеством внутренних состояний. К бесконечным автоматам относится, в частности, машина ТьюрингаAnt:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > infinite automaton
-
14 finite state machine
= finite-state machine; = state machine; = FSMконечный автомат, КАвычислительная модель, описывающая автомат с конечным числом состояний. Одно из них называется "начальным состоянием". Автомат переходит из одного состояния в другое под влиянием "управления", зависящего от внешних воздействий: получаемых сигналов или данных. Каждое состояние отображает определённый момент истории системы, и каждому состоянию соответствуют переходы и действия. Переход - это изменение состояния, он в управлении описывается условием, которое должно быть удовлетворено, чтобы переход произошёл. Действие - это описание операции, которая должна быть выполнена при попадании в данное состояние. По типу управления КА делятся на детерминированные (находящиеся в каждый момент времени только в одном состоянии) и недетерминированные (могут одновременно находиться в нескольких состояниях). КА широко применяются в программировании, например в лексических анализаторах компиляторов.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite state machine
-
15 automata theory
научная дисциплина, занимающаяся изучением абстрактных вычислительных устройств, или "машин". Зародилась в 1930-е годы с работ А. Тьюринга. На базе теории автоматов начала развиваться теория сложности вычислений (complexity theory) и математическая лингвистикаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > automata theory
-
16 matrix
1) мат. матрица || матричный2) форма, шаблон4) растр5) решётка6) таблица7) геол. материнская порода, основная масса ( породы)8) основа кристаллического вещества; кристаллическая решётка•- absolutely equivalent matrices - adjoint matrices - almost perfect matrix - almost periodic matrix - almost superdiagonal matrix - associative matrix - birth-death coefficient matrix - cocycle matrix - commutative matrix - commute matrices - commuting matrix - complex conjugate matrix - compound matrix - conjunctive matrices - consistently ordered matrix - constituent matrices - deficient matrix - doubly degenerated matrix - doubly stochastic matrix - encoding matrix - essentially positive matrix - magnetic core matrix - matrix of linear transformation - multiplicatively cogredient matrix - multiply degenerate matrix - mutually consistent matrices - nearly triangular matrix - negatively semidefinite matrix - nonnegatively semidefinite matrix - orthogonally similar matrices - positively definite matrix - positively semidefinite matrix - regularly partitioned matrix - strictly upper triangular matrix - strongly equivalent matrices - totally nonnegative matrix - totally positive matrix - totally unimodular matrix - uniformly tapered matrix - vertex incidence matrix - vertically symmetrical matrix - weakly cyclic matrix -
17 diagram
диаграмма; схема; график; чертёж; эпюра -
18 source
1) исток2) источник, начало3) первоисточник; первопричина•- axial point source - ground power source - modulated light source
См. также в других словарях:
Finite-state machine — State machine redirects here. For infinite state machines, see State transition system. For fault tolerance methodology, see State machine replication. SFSM redirects here. For the Italian railway company, see Circumvesuviana. A finite state… … Wikipedia
Büchi automaton — A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which… … Wikipedia
Parity automaton — A parity automaton is a variant of a finite state automaton that accepts infinite inputs. Unlike usual finite state automata, there is no set of final states; instead, each state is assigned a natural number. It accepts an infinite input sequence … Wikipedia
Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… … Wikipedia
Hybrid automaton — A hybrid automaton (plural hybrid automata) is a mathematical model for precisely describing systems where computational processes interact with physical processes. Its behavior consists of discrete state transitions and continuous… … Wikipedia
ω-automaton — In automata theory, a branch of theoretical computer science, an ω automaton (or stream automaton) is a deterministic or nondeterministic automaton that runs on infinite, rather than finite, strings as input. Since ω automata do not stop, they… … Wikipedia
Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states … Wikipedia
Deterministic finite-state machine — An example of a Deterministic Finite Automaton that accepts only binary numbers that are multiples of 3. The state S0 is both the start state and an accept state. In the theory of computation and automata theory, a deterministic finite state… … Wikipedia
Complementation of Büchi automaton — In automata theory, complementation of a Büchi automaton is construction of another Büchi automaton that recognizes complement of the ω regular language recognized by the given Büchi automaton. Existence of algorithms for this construction proves … Wikipedia
Garden of Eden (cellular automaton) — An orphan pattern in Conway s Game of Life, discovered by R. Banks in 1971.[1] … Wikipedia
Rabin automaton — Aside from the definition given below, a Rabin automaton may also refer to a type of probabilistic automaton. In mathematics, a Rabin automaton is one of the many types of finite automata on infinite strings. It is of the form mathcal{A} = (Q,… … Wikipedia